/*
 * @lc app=leetcode.cn id=557 lang=javascript
 *
 * [557] 反转字符串中的单词 III
 */

// @lc code=start
/**
 * @param {string} s
 * @return {string}
 */
// 使用双端队列
var reverseWords = function(s) {
  let deque = []
  let str = ''
  for (let i = s.length - 1; i >= 0; i--) {
    if (s[i] === ' ') {
      deque.unshift(str)
      str = ''
    } else {
      str += s[i]
    }
  }
  if (str) {
    deque.unshift(str)
  }
  return deque.join(' ')
};
// @lc code=end

